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Abstract 

A time and space inhomogeneous Markov process is a Feller evolution 
process, if the corresponding evolution system on the continuous functions 
vanishing at infinity is strongly continuous. We discuss generators of such 
systems and show that under mild conditions on the generators a Feller 
evolution can be approximated by Markov chains with Levy increments. 

The result is based on the approximation of the time homogeneous 
space-time process corresponding to a Feller evolution process. In par- 
ticular, we show that a d-dimensional Feller evolution corresponds to a 
d + 1-dimensional Feller process. It is remarkable that, in general, this 
Feller process has a generator with discontinuous symbol. 
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1 Introduction 

Markov processes with continuous time parameter are used in various applica- 
tions and often approximations and simulations of these processes are required. 
In an infinitesimal sense (see the next section) such a process is composed of 
Levy processes. Thus it is natural to try to approximate a Markov process by 
Markov chains with Levy increments. In the case of time homogeneous Markov 
processes general conditions for such an approximation were given in [3]. We 
are going to extend the result to time inhomogeneous Markov processes. The 
main tool is the transformation of a time inhomogeneous Markov process to a 
time homogeneous Markov process, which will be recalled in Section [3] The 
transformed process is usually called the corresponding space-time process and 
the transformation was already used by Doob p. 226] and Dynkin [8, Section 
4.6]. We will derive a necessary and sufficient condition for the transformed 
process to be a Feller process. Furthermore, the generator of this Feller process 
is analyzed. In Section U the approximation is presented and discussed. 
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For better readability column vectors will be written as rows and a process 
(X t )tm, an evolution system (U (s, t)) St t&t,s<t and a semigroup (T(t)) teR will be 
often denoted just by X t , U(s,t) and T(t), respectively. The Borel measurable 
functions on M. d will be denoted by B(M. d ) and the continuous functions by 
C(M. d ). The subscripts c, b and oo denote functions with compact support, 
bounded functions and functions vanishing at oo, respectively; furthermore, a 
superscript indicates the number of existing derivatives. The uniform norm is 
denoted by ||.||oo- 



2 Markov processes and Generators 

Let X t be an M. d valued time (and space) inhomogeneous Markov process on 
the probability space (CI, _4.,P). Then the corresponding evolution system 

U(s,t)f(x) := E(f(X t )\X s = x), s<t, s,teM 

is well defined on Bjj(M. n ). The linear operators U(s,t) are positivity preserving 
and satisfy U(s,t)l = 1, U(s,s) — id and the evolution property U(s,t) — 
U(s,r)U(r,t) for s < r < t. 

Such families of operators are well studied in the literature, e.g. Yosida [T7J 
Section XIV. 4], Pazy [T51 Chapter 5]. The following definitions are analogous 
to Gulisashvili and van Casteren [9l Section 2.3], who use the term backward 
propagator for an evolution system. 

Corresponding to an evolution system a family of right generators is given 

by 

A +f ~ lim U ^ s + h )f-f for cach s e R (1) 
s hio h w 

which is defined for all / € Coo(M ) such that the limit exists in a strong sense 
(i.e. with respect to || • ||oo). In this case we write / € T>(Af ). If one weakens 
([T]) to a pointwise limit, the corresponding operator is called extended pointwise 
generator (a notion which will be of importance in Theorem 13. 3p . Analogously 
the left generators are defined by 

A7/:=lim ^-M/-/ 

/40 h 

onV(A-). 

The family of operators U (s, t) is strongly continuous, if for each v, w 6 
R,v < w 

lim \\U(s,t)f-U(v,w)f\\ oo =0. (2) 

(s,t)— >(v,w) 
s<t 

Note that a family of linear operators U(s, t) on Coo satisfying @, \\U(s, i)/||oo < 
\\fWoo, U(s,t)f(x) = U(s,r)U{r,t)f(x) for s < r < t and U(s,t)f > for / > 
is called a Feller evolution system. 

We denote by ^ + (4: ) the right (left) derivative. Thus the evolution 
property leads to the following evolution equations corresponding to the process: 

j t U(s,t) = U(s,t)Af, (3) 

^ U(s,t) = -AfU(s,t). (4) 
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Equation (J3]) + is called forward equation and flU) - is called backward equation. 
Note that only in the case of the backward equation it makes sense to talk about 
solutions of the corresponding initial value problem. In the case of the forward 
equation one can only consider fundamental solutions due to the interchanged 
order of U and A. These equations are equivalent to the Kolmogorov equations 
if the corresponding process has transition densities p{s, x; t, y). Then 



U(s,t)f(x) = J f(y)p(s,x;t,y) dy =: (f,p(s,x;t, ,)) L i 

holds and thus the forward equation reads as 

(/, ^iP(s,x;t,.)) La = (f,Af p{s,x;t,.)) L2 , 

where A^* is the (formal) adjoint of Af . 

The operators A^ (resp. Aj) satisfy the positive maximum principle, i.e. 
for / <E T>(Af) the following implication holds: If there exists xq £ M. d with 
f(x ) = sup xeK „ f(x) > 0, then 

Atf(x)\ <0. 

This property of A+ (resp. A~) is a consequence of ([T]) and the fact, that 
for / £ T>(A^) (resp. Aj) attaining its positive maximum at some point Xo the 
following inequality holds: 

U(s,t)f(x ) < U(s,t)f+(x ) < HZ+lloo = /(x ), where /+ := /l {/ > 0} . 

Therefore, if the set C~(R d ) is a subset of V(A+) (resp. V{Aj)), we know 
by Courrege [6] (see Jacob [TUJ Section 4.5]) that — Af (resp. — A~) on is 
a pseudo-differential operator with continuous negative definite symbol, i.e. it 
admits the representation 

-A+f(x) = (2n)-i [ e***q + {8,x,Z)fc) d£, (5) 



where /(£) = (2ir)~% J Rd e~ lx ^f(x) dx denotes the Fourier transform of / and 
Q+(s, x, •) is for fixed (s, x) a continuous negative definite function in the sense 
of Berg and Forst [T] . Conversely, for any operator defined via © the function 
q + is called the symbol of the operator. 

An explicit construction of Feller evolutions for a given symbol can be found 
in [2] . Another option is to construct a Feller process with a constant drift coor- 
dinate and consider the process of the remaining coordinates as Feller evolution 
(see Theorem 13.21 and Corollary 14.21 below) . For a survey of constructions of 
Feller processes for a given symbol see |12) . 

Note that for a time homogeneous evolution system (i.e. U such that U(s, s + 
h) = U(s — h, s) for all s, h > 0) the left and right generators coincide and do 
not depend on time. Thus T(h) := U(s,s + h) defines a Feller semigroup with 
generator A := A~ = Af. 

In general, however, the left and the right generator do not coincide as the 
following example illustrates. 
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Example 2.1. Consider a process on R which drifts with slope a > until time 
sq and afterwards with slope (3 > 0, a ^ /3. Thus the process started in x G R 
ai time to *s gwen by 



X, 



x + a ■ (t — to) 



,t < s 



a; + a ■ (s - t ) + ■ (t - s ) ,t> s 
and for f G C C °°(R) 



for t > t , 



"° fcj.0 h hio h 

A+ f(x) = Um E(/(^ 0+/ Q|X, Q =x)-/(x) = ^ f(x + (3h)-f(x) 

Moreover the symbol corresponding to At as in ([5]) is given by 

g + (s,:r,£) = — i/(s)£ with l(s) 



af'(x), 



a ,s<sq, 
P ,s>s . 



(See Remark \3.6\ for the space-time transformation of this process.) 

The following lemma gives some condition for the left and right generator 
to coincide. 

Lemma 2.2. Fix s and select f G X>(Aj) such that there exists some S > 
with f G Drefs-a s] 'D(Ar)- If At exists uniformly for r G (s — 6,s], i.e. 



lim sup 

'40 re(s-S,s] 



U(r,r + h)f-f 



Atf 







and r i-> At is strongly continuous from the left in s, i.e. 

0. 



l™\\At- h f-Atf\\ 



oo — *-* ) 



(6) 



(7) 



then f G T>{A~) and 

Proof. We have for h < S 
U(s-h,s)f-f 



Aff = A-f. 



lim 

hlO 



< lim 

HO 



< lim sup 

HO r g( 5 _5, s ] 

= 



-Atf 



U(8-h,S-h + h)f-f + 

r A B _ h j 



K™\\At_ h f-Atf\\ 



U(r,r + h)f-f 



-Atf 



and the result follows. 



The assumptions of Lemma 12.21 are, for example, satisfied if the generator 
is a pseudo-differential operator whose symbol continuously depends on time 
(implying ([7|) and has bounded coefficients in the sense of (|17p below (implying 

©)• 
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3 Transformation of time inhomogeneous 
Markov processes 

To transform an M. d valued time inhomogeneous Markov process X t defined on 
(ft, A, P) into a time homogeneous Markov process X t defined on (fi, A, P) we 
follow [TBI Section 8.5.5]. For generality in this section T will denote the time 
set on which X t is defined, i.e. so far we considered T = P. But T = [0, oo) 
would also be possible. Note that in both cases the transformed process X t will 
always be defined only on the time set [0,oo). 

For Xt there exists a transition function F : Txl d xTx B — X [0, 1] such that 
for each s,t E T,s < t,x E M. d ,B € B the function P(s, -;t, B) is measurable, 
P(s, x\ t, •) is a probability measure, P(s, x; s, B) = 1.b(x) and P(s, X s ;t, B) = 
P(X t E B\X S ). Furthermore, since X t is a Markov process also the Chapman 
Kolmogorov equations P(s, x; t, B) = L d P(r, y; t, B) P(s, x; r, dy) hold for s < 
r < t and x,y e M. d . 

The standard way to define the transformed process is: 

Transformation 3.1. Let X t be as above. 

• New state space: T x P d with elements x := (s, x), s g T, x € P d . 

On t/iis space we consider the a-algebra B consisting of all sets B C 7~xR d 
such that for all s € T the cuts B s := {x : (s, x) G £>} are elements of 
the Borel a-algebra on M. d . 

• New sample space; £7 := T x m'f/i elements ui := (s,w), s E T, 
u € fi, and i/ie a-algebra A := {A C f2 : A s € ^4., Vs € T} where 
A s := {uj : (s,u>) € A}. 

• Space-time process: 

X t (w) =X t (s,w) := (s + t,X s+t (o;)), te [0,oo) 
ifte probability measure defined for A E A and x E T X M d &y 
P 5 (A) = P(A|X = (a, a)) := P(A S |X S = x), 
i.e. i/ie transition probabilities are given by 

P(X t E B\X a = x)= ¥(X t E B\X = (a, x)) = ¥(X s+t E B s+t \X s = x) 
where B E B, x E T x P d , and thus the transition function is defined by 
P(t,x,B) :=P(s,x;s + t,B s+t ). 

In the transformation the change of the probability space might seem coun- 
terintuitive, since the process is extended by adding a deterministic drift in 
a further dimension but no further randomness is introduced. Nevertheless 
it is canonical, if one recalls the construction of Markov processes using Kol- 
mogorov's theorem. 

To see that the new process is a Markov process denote by Tt its filtration 
and note that for each t E [0, oo), x E Tx P rf , B E B the function x i— > P(t, x, B) 
is measurable, since for x = (s, x) the function is measurable in x and the 
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a- Algebra corresponding to s is the power set of T. Furthermore, P(t,x,.) 
is a probability measure, P(0,x,B) = ls(x) holds and for all t,r £ T and 
x, y £ T x M. d the Chapman Kolmogorov equation 

/ P(r, y, B) P(t, x,dy)= / P(s + 1, y; s + 1 + r, B s+t+r ) P(s, x; s + t, dy) 
J Jm. d 

= P(s, x;s + t + r, B s+t+r ) 
= P(t + r, x,B) 

holds. Hence the process is a Markov process if and only if 

%{X t+h £ B\T t )=P(h,X t ,B) 

i.e. for all A £ Ft 

%{An{X t+h £B})= f P(h,X t (u),B) Ps(dSJ). 

J A 

This equality holds since the transformation given above and the Markov prop- 
erty of X t yield 

/ P(h,X t (u),B) P^(dw) 

J A 

= / P(s + t,X a+t (u);s + t + h,B a+t+h ) P{duj\X s =x) 
Ja s 

= P(A S n {X s+t+h £ B s+f+h }\X s = x) 
= %(An{X t+h £B}). 

Thus Xt is a Markov process and therefore there exists a corresponding 
semigroup T(t) on / £ Bt(T x R d ) given by 

T(t)(x)=E(f(X t )\X Q =x). (8) 

The following theorem provides a necessary and sufficient condition for T(t) 
to be a Feller semigroup, i.e. a strongly continuous positivity preserving con- 
traction semigroup on Coo. 

Theorem 3.2. Let X t be a Markov process with corresponding evolution system 
U(s,t). Furthermore, let X t be the time homogeneous transformation (as defined 
above) of X t , and T(t) be the semigroup associated with X t as in ([8|). Then the 
following statements are equivalent: 

i) (U(s, £)) s ,{£T,s<t is o- Feller evolution system on C 00 (R <i ), 

ii) (T(t))j>o is a Feller semigroup on Coo{T x R d ). 

Proof. Note that 

Coo(T x R d ) = {/ £ C(T x R d ) : Jim f(x) = 0}. 

\x\ — >oo 
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Let / e Coo(T x R d ) and define g s (x) := f(s,x) = f(x) for all x = (s,x) £ 
T x R d then the semigroup has the representation 

T(t)f(x)=E(f(X t )\X = x) 

= E(f(X t )\X = (a,x)) 

= E(f(s + t,X s+t )\X s = x) (9) 
= E(g s+t (X s+t )\X s =x) 
= U(s,s + t)g s+t (x). 

i)=^ii): Clearly T(t) is a positivity preserving contraction semigroup on B^. 
Thus it remains to show that 

1. T(t) maps Coo(T x R d ) into C^iJ x R d ), 

2. T(t) is strongly continuous on Coo(T x R d ). 

First note, that since U(s,t) is strongly continuous, it is also locally uniform 
strongly continuous, i.e. for each compact K C T 

lim \\U(s,t)g — U(v,w)g\\ QC — uniformly for v, w £ K , v<w. (10) 

s<t 

The first step of proving 1. is to show that x H> T(t)f(x) is continuous. Let 
x = (s, x),y — (r,y) £ T x R d with y fixed. Then 

|T(t)/(z) - T(t)f(y)\ = \U(s, s + t)g s+t (x) - U(r, r + t)g r+t (y)\ 
< \U(s,s + t)(g s+t -g r+t )(x))\ 

+ \U(s,s + t)g r+t (x) - U(r,r + t)g r+t (x)\ 
+ \U(r, r + t)g r+t (x) - U{r, r + t)g r+t {y)\ 

holds, where the first term can be estimated by ||g s +t(.) — ,9r+t(-)lloo using the 
contraction property of U(s, t) and the second term converges by the local uni- 
form strong continuity (fT0|) . Thus each of these terms is smaller than | for 
\s — r\ < 5i for some Si > 0. Furthermore, r and t being fixed the function 
x H> U(r, r + t)g r+t (x) is continuous. Hence also the last term gets smaller than 
| for \x — y\ < S2 for some 62 > 0. Thus taking \x — y\ < Si A 82 yields the 
continuity. 

The next step is to show that T(t)f(x) ^~^°° > q e > 0. It holds that 
\T(t)f(x)\ - \U(s,s + t)g s+t (x)\<sup\g s+t (x)\ = sup\f(s + t,x)\, (11) 

X X 

and note that \x\ 2 = \s\ 2 + \x\ 2 , i.e. for \x\ — > 00 at least one of \s\ and |x| is 
large. 

Since / £ Coo(T x R d ) there exists Ri = Ri(t) such that |/(s + f,x)| < e 
uniformly in x for \s\ 2 > ■^ L . 

Otherwise, if \s\ 2 < fy, let h t (x) :— sup| s | 2< Hi |g s+f (x)| and note that 
h t £ C 00 (M d ). Thus 

\T(t)f(x)\ = \U(s,s + t)g s+t (x)\ < U(s,s + t)h t (x). 
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By the uniformity of (ITU1) and the Heine-Borel theorem the set {s € T : \s\ 2 < 
^} can be covered by equally sized balls with centres in some finite set TZi C 
{s e T : \s\ 2 < ^} such that 



sup U(s, s + t)ht — max U(r, r + t)ht 



< 



Since IZi is finite and U(s,t) is an evolution system on C M there exists an R2 



such that for \x\ 2 > \ 



max U ( r, r + t)ht(x) < — . 



Hence for \x\ > R := \/R\ V R2 either \s\ 2 > and thus (fTT|) implies the result 
or |s| 2 < ^ and |a;| 2 > ^ and therefore 

< sup f7(s,3 + i)/if(x) < e. 

To show 2. note that 

|T(t)/(i) - f(x)\ = \U(s, s + t)g s+t (x) - g s (x)\ 

< \U(s,s + t)g s+t (x) - U(s,s + t)g s (x)\ + \U(s, s + t)g s (x) - g s (x)\ 

< \\9s+t - g s \\oo + \U{s,s + t)g s (x) -g s (x)\ 



< 



sup|/(s + t,x) - f(s,x)\ 



+ \U(s,s + t)g s (x)-g s (x)\. 



holds, where the first term converges to as t — > due to the uniform continuity 
of /. For the second term fix e > 0. Then there exists (analogous to (TTTI) and 
the reasoning thereafter) an R > such that 

£ 

sup sup \U(s,s + t)g s (x) - g s (x)\ < - 

x \s\>R 3 

holds uniformly for all t < 1. Furthermore, r 1— > U(s,s + t)g r (x) — g r {x) is 
equicontinuous since 

\U{s,t + s)g r (x) - g r {x) - U(s,t + s)g q (x) + g q (x)\ < 2\\g r - g q \\oo 

and therefore we find, as above, a finite set TZ C {r £ T : \r\ < R} such that for 
all x E R d 

s 

sup \U(s, s + t)g r — g r (x)\ < max \U(s, s + t)g r (x) — g r (x)\ + —■ 



\r\<R 



ren 



Since TZ is finite and U(s,t) satisfies (|10l) there exists a 5 > such that 
sup max \U(s, s + t)g r (x) ~ g r (x)\ < — for t < 8. 

\s\<R re7J 3 

Putting the above together yields for t < 8 A 1 
sup sup \U(s, s + t)g s (x) — g s {x)\ < sup sup \U(s, s + t)g s {x) — g s (x)\ + 

x s x \s\<R 



2c 



< sup max \U(s, s + t)g r (x) — g r {x)\ + 
|s|<fi reK 3 



< 
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Thus T(t) is strongly continuous. 

ii)=>i): X t is a Markov process, hence U(s,t) is a positivity preserving contrac- 
tion evolution system on B^. Equation © with f(x) := g(x), g G Coo(R d ) reads 
as 

T(t)f(x) = U(s,s + t)g(x) 

and thus U(s, s + t) : C 00 (R d ) ->■ Coo(M d ). 

The function ;r h-> T{t)f(x) is uniformly continuous and thus s i->- T(t)f(s, x) 
is equicontinuous (w.r.t. a; € R d ). Finally 

|C/(s, i) 5 (x) - w)g(x)\ = \T(t - s)f(s, x) - T(w - v)f(v, x)\ 

< \T(t- s)f(s,x) - T(w - v)f(s,x)\ 

+ \T(w - v)f(s, x) - T(w - v)f(v, x)\ 

< sup \T(t-s)f(x)-T(w~v)f(x)\ 

+ sup \T(w — v)f(s, x) — T{w — v)f(v, x)\ 

yields the strong continuity. I 

Now it is straightforward to calculate the generator of T{t): 

Theorem 3.3. Let X t be a Feller evolution with evolution system U(s,t) and 
right generators Aj. Furthermore, let X t be its time homogeneous transforma- 
tion with associated semigroup T(t) as in (|8|). Then the (extended pointwise) 
generator L ofT{t) is given for all f £ Coo(T x R d ) satisfying 

• f(.,x) G C^T) for all x £ R d , 

• /(s,.) G V(A+) for all s GT 

by 

d „ 
Lf(x) = —f(s,x) + A~fg s (x) where x = (s,x) and g s (x) = f(s,x). (12) 
os 

Remark 3.4. Note that (|12[) does not imply that the given f is in the domain 
of the generator L. For this one would have to ensure that Lf is in C 00 {TxW l ). 
See Remark \S.6\ for further discussion and Lemma \3. l\ for a sufficient condition. 



Proof of Theorem 13731 Using ([9]) yields 

T{t)f{x) - f(x) ^ E(f(s + t 1 X s+t )\X s = x)-E(f(s,X s+t )\X s =x) 
t t 
U{s,s + t)g s {x) - g s {x) 



where the second term converges for t — > to A + g s (x). 

For the first term set /^ 1,0 ^(s,a;) :— -^f(s,x) and note that 



E 



f(s + t,X s+t )-f(s,X s+t ) 



t 

rs+t 



E {~tjs ^^^^^ 



X s = x 
X s = x 
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Furthermore, 

E Q / (1 < 0) (r, X s+t ) dr X s = x^j - E(J^°\a, X s+t )\X s = x) 

< sup sup |/(r,y) -/(s,y)| 

y r£[s,s+t] 

vanishes for t — ¥ since / is uniformly continuous. Finally, defining the function 
h s {x) := f^ 1,0 '{s,x) and using strong continuity yields 

E(fW(s,X s+t )\X s =x) = U(s,s + t)h s (x) ^ h s (x) = —f(s,x), 

os 

which proves the statement. I 

Furthermore if is in the domain of all right generators, then the operator 
L has a representation as pseudo-differential operator: 

Corollary 3.5. Let T = K. If A+ is defined on the test functions C£°(R d ) 
and thus can be represented (cf. ©J as pseudo-differential operator with symbol 
q+(s,x,£) then L given by (fT2|) is on (T x M. d ) a pseudo-differential operator 
and its symbol is given by 

Ql(x,£) ■= -i(T + q+(s,x,(i) (13) 

with x = (s, x) and £ = (a, £), s, a £ K, x, £ € R d . 

Proof. By linearity the symbol of the sum of the operators is the sum of the 
symbols and for s with covariable a the operator corresponds to —io~. I 

Note that for T = [0, oo) one would have to take care of boundary terms. 
Alternatively, in the setting of Corollary 13.51 a time inhomogeneous Markov 
process X t only defined for positive times, i.e. T = [0, oo) can be extended onto 
T = R by setting for s < 

q + (s,x,Z):=q + (0,x^). (14) 



Remark 3.6. One subtlety of Corollary Iff. 51 is that it states that the generator 
of the time homogeneous process can be defined on C^°(T x R d ), but it does 
not state that C%°(T x R d ) is a subset of the domain of the generator of this 
process. To understand this, consider a Feller process on R whose sample path 
are deterministic with slope a > below level Sq and slope j3 > above level sq, 
a ^ j3. Its generator is 

Lf(x)=l(x)f'(x) with l(x):=r ,X < S ° (15) 

[p ,x>s 

for all f € (R) with /(so) = 0, where the last restriction is due to the 
requirement that L : T>(L) — > Coo. Thus C^°(R) is not a subset of the domain, 
nevertheless (|15p is well defined for f € (R) and L has a representation as 
pseudo-differential operator with symbol —il(x)£. 

Finally note that the above discussion also applies to the process introduced 
in Example \2.1\ whose transformed process has the symbol 

—io~ — il(s)!; 

where (s,x) has covariable (a, £). 



10 



We close this section with a result which ensures that is in the domain 
of the transformed process. 

Lemma 3.7. In the setting of TheoremXT^let C™(R d ) C V(A+) for all s, and 
denote by q±(s,x,£) the symbol of Af . If 

s i y Q+(s, x,£) is continuous for all x, £ 

then 

C™{T xR d ) CD(I), 

Proof. Let / G C C °°(T x R d ) then Lf is in C^T x R d ) by dominated con- 
vergence, and (fT2)l implies that C^°(T x R d ) is a subset of the domain of the 
pointwise generator. Finally the result follows, since for Feller semigroups the 
pointwise generator coincides with the generator f |151 Lemma 31.7], see also [HJ 
Lemma III.6.7]). ■ 



4 Approximation of the process 

Now we are going to show that a process X t with symbol q+ given by (J5J) can 
- under the assumptions of the following lemma - be approximated by Markov 
chains with time steps of size — . For each n G N the approximating Markov 
chain (Z n (k))k£fi is defined by Z n (0) := Xq and transition kernels (from x at 
time k into dy at time k + 1) Vk x i (dy) where 

/ e zyi v s x i (dy) = e **f-*9+(«.*.0. (i 6 ) 

Lemma 4.1. Let (X t )t£S, be a Markov process on R d with corresponding Feller 
evolution system U(s,t). Assume that C^°(R d ) is an operator core for the cor- 
responding family of right generators Af , i.e. 

for all s the closure of Af\ coa is Af . 

Furthermore, assume that the symbol — g+(s,x,£) of Af\ coa satisfies 

\q+(s,x,Q\ <c(l + |C| 2 ) foralls,x,t, (17) 
s h- > g + (s,:r,£) is continuous for all (18) 

Then the test functions C^°(R d+1 ) are an operator core for the generator L 
(given in Theorem \3.3\) of the corresponding Feller process X t and for the symbol 
—q(x,£) of L\ coo ^ Rd+1 ^ exists a c > such that 

\q(x,0\ <c(l + |C| 2 ) forallx,l (19) 
Proof. By Corollarv l3.5l 

= - i(J + q+(s,x,£) 



n 



holds and thus (|17l) implies (fTT)|) . Furthermore, the core property follows by 
Lemma 13.71 and linearity, since 

and these operators act on different components. I 



Under the conditions of the Lemma 14.11 the process X satisfies the assump- 
tions of the approximation theorem in Thus, the process X t is approximated 
by the Markov chains (Y n ([tk])) keNo on Kxl d with F n (0) := (r, X ) and tran- 
sition kernel fi^ j_ (dy) where 

Since the last d coordinates of X t started in (0,x) coincide with X t started 
in x we only need to check if we can simplify the above expression for these 
coordinates. Using x — (s,x), y — (r, y) and £ = (a, £ ) we get 

q{x,f) = -ia + q(s,x,£), (20) 
e "5 _ ^9( £ '4) = e i( s +-k) T + ix Z-q( s , x ,i) (21) 
^x{dy) = 5 s+ ±.(dr) x v s>Xi x(dy). (22) 

Thus the processes X can be approximated by the Markov chain defined by 
(|16[) . An approximations of this type is easily implemented for simulations, see 
[3] for an implementation of the time homogeneous case. 

Finally we restate, using the transformation introduced in Section[3l a result 
by Chernoff ([5], see also [TTJ Theorem 2.5]) which shows that the approximation 
given above could also be used to construct Feller evolutions directly for a given 
family of probability measures v s x i as in (|16p . The construction is formulated 
in terms of the operators 

V(s, h)g{x) := [ g(y) v s , x , h {dy) seR,h>0 g£ C 00 (E d ). 

Corollary 4.2. // (V(s, /i)) s eR,?i>o * s a family of strongly continuous linear 
contractions on (Coo(R d ), || • ||oo) which satisfies the following properties: 

i) V s>0 = id, 



ii) the strong derivatives -^V(s, h) 



= V(s, 0)' are densely defined, 

h=0 



in) 



lim 



V(s, i)V{s + i, $)V{8 + f , ±) • • • V(s + fe=U*, ±) fl - U(s, t)g 



for all g G C^W). 

Then (U(s,t)) s j£K,s<t is a Feller evolution system on C 00 (M <i ) and its gener- 
ators extend V(s, 0)'. Moreover the convergence in Hi) is uniform for t,s 
from compact intervals. 
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